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Correlation Shaping Multi-Signature Receiver 

This invention claims the benefit of U.S. Provisional Application No. 60/269,941 
filed February 20, 2001, the contents of which are herein incorporated by reference. 

Field of the Invention 

The invention relates generally to processing multi-signature signals having 
undergone some distortion by shaping the correlation of an output vector from a bank of 
correlators using a correlation shaping transformation. The present invention finds 
applications in fields such as wireless communications and multi-target detection and 
sensing systems. Although a description of the invention is provided with reference to 
Code Division Multiple Access ("CDMA") systems, one skilled in the art will readily 
appreciate the applicability of the present invention to time division multiple access and 
frequency division multiple access systems, as well as other multi-signature contexts. 

Background of the Invention 

Wireless communications around the world are moving toward CDMA and other 
multi-signature systems in the third generation. The rapid increase in the number of users 
of mobile telephones, personal communication services, etc., places challenging demands 
on future wireless services. Viewed as the generic next generation commercial 
multiplexing scheme, CDMA offers the promises of efficient use of the available 
bandwidth, inherent resistance to interference and adaptability to variable traffic patterns. 

In some CDMA applications where multi-path delays are not negligible, it is 
normally difficult to maintain the low cross-correlation among subscribers' signature 
signals since communication channels are subject to frequency-selective fading. Signal 
reception using conventional matched filters may suffer severe performance degradation 
due to mutual interference, especially in a near-far situation (e.g., weak CDMA signals 
can be overwhelmed by strong power signals in the same system). A class of multi- 
signature receivers for demodulating CDMA signals has been developed that tries to 
mitigate the effect of multiple signature signal interference and background noise. These 
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include optimal multi-user receivers, minimum mean-squared error ("MMSE") receivers, 
decollators, and matched filter ("MF") receivers. See generally, S. Verdu, Multiuser 
Detection, Cambridge University Press, 1998, which is hereby incorporated by reference. 
Both the optimal receiver and the MMSE receiver require knowledge of the 
5 channel parameters, namely the noise level and the received amplitudes of the users' 
signals. In addition, the optimal receiver is nonlinear and requires knowledge of the 
probability density function of the noise, making it very complicated to implement. As a 
result, most commercial users do not use optimal receivers, instead relying on sub- 
optimal receivers. This use of sub-optimal receivers results in inferior performance in 
10 multi-user CDMA environments. 
A MF and decorrelator receivers, on the other hand, require knowledge of only the 

m signature signals. Although MF receivers optimally compensate for white noise, they do 

SO not exploit the structure of multi-user interference. See R. Lupas and S. Verdu, "Linear 

ffi Multiuser Detectors for Synchronous Code-Division Multiple-Access Channels," IEEE 

m 15 Trans, on Info. Theory, vol. 35, pp. 123-136, Jan. 1989; o/k/D.N.C. Tse and S.V. Hanly, 
0 "Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User 

|i Capacity," IEEE Trans, on Info. Theory, vol. 45, pp. 641-657, March 1999. Decorrelator 

^ receivers, conversely, optimally reject the multi-user interference but do not account for 

the white noise. There is a need, therefore, for a receiver that mitigates both the effect of 
20 multi-user interference and white noise, while requiring knowledge of only the signature 
signals. Such a receiver will often achieve acceptable performance irrespective of the 
white noise distribution, the channel gains, and the channel signal-to-noise-ratio. 

Summary of the Invention 

25 In one aspect, the present invention provides a receiver comprising a bank of 

correlators for receiving signals comprising a linear combination of modulated signature 
signals and a noise component, and a correlation shaper operating on a vector output 
from the bank of correlators. The bank of correlators may be, for example, a decorrelator 
receiver or a matched filter receiver. In another embodiment, the receiver of the invention 
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may be configured optionally with a bank of detectors for operating on the vector output 

of the correlation shaper. 

The correlation shaper may be a linear transformation that is determined by 

minimizing the MSE between the vector output from the bank of correlators and the 

vector output from the correlation shaper. 

The correlation shaper may be a whitening transformation or a subspace 

whitening transformation. Either embodiment may additionally be subject to the 

condition of minimizing the MSE between the vector output from the bank of correlators 

and the vector output from the correlation shaper. 

The correlation shaper may also be chosen so that the covariance matrix of its 

vector output has the property that the second and subsequent rows are permutations of 

the first row. This embodiment may additionally be subject to the condition of 

minimizing the MSE between the vector output from the bank of correlators and the 

vector output from the correlation shaper. 

The correlation shaper may alternatively be chosen so that the covariance matrix 

of the representation of the output vector of the correlation shaper in the space in which it 
lies has the property that the second and subsequent rows are permutations of the first 

row. This selection may also be subject to the MMSE constraint. 

The bank of correlators cross-correlate the received signal with a set of correlating 
signals. In the embodiment in which the bank of correlators is a matched filter receiver, 
the set of cross-correlating signals are identical to the signature signals. In the 
embodiment in which the bank of correlators is a decorrelator receiver, the set of 
correlating signals are a function of the signature signals referred to below as the 
decorrelator signals. In different embodiments, the signals comprising the set of 
correlating signals may be orthogonal, geometrically uniform, projected orthogonal, or 
projected geometrically uniform. In each embodiment, the selection of the set of 
correlating signals may be subject to the additional constraint of minimizing the least- 
squares error ("LSE") between the set of correlating signals and the set of signature 
signals, or between the set of correlating signals and a set of decorrelator signals. 
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In another aspect, the present invention provides a method of processing signals 
in a multi-signature system comprising the steps of receiving a signal that is a linear 
combination of a set of modulated signature signals that has undergone some distortion, 
processing the received signal to obtain a first vector output, and shaping the correlation 
5 of the first vector output. The correlation shaping of the first vector output may be 

accomplished by performing a transformation, such as a whitening or subspace whitening 
transformation, and may further comprise the step of minimizing the MSE between the 
first vector output and the output vector from the correlation shaper. 

In another embodiment, the correlation shaping of the first output vector is 

1 0 comprised of performing a transformation such that the covariance matrix of the output 
vector of the correlation shaping transformation has the property that the second and each 
subsequent row is a permutation of the first. The step of performing the transformation 
may further comprise the step of minimizing the MSE between the first vector output and 
the output vector from the transformation. 

1 5 In another embodiment, the correlation shaping step may be comprised of 

performing a transformation such that the covariance matrix of the representation of the 
transformation output vector on the space in which it lies has the property that the second 
and each subsequent row is a permutation of the first. This approach may also be subject 
to the additional constraint of minimizing the MSE between the first vector output and 

20 the transformation output vector. 

In another embodiment, the present invention provides a method of processing 
signals in a multi-signature system comprising the steps of receiving a signal that is a 
linear combination of a set of modulated signature signals that has undergone some 
distortion, and shaping the correlation of a vector output of a bank of correlators by cross- 

25 correlating the received signal with a set of orthogonal or geometrically uniform signals, 
and minimizing the LSE between the signature signals and the set of orthogonal or 
geometrically uniform signals, or between the decorrelator signals and the set of 
orthogonal or geometrically uniform signals. 
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The correlation shaping step may also be comprised of shaping the correlation of 
the vector output on a subspace by cross-correlating the received signal with a set of 
projected orthogonal or projected geometrically uniform signals, and minimizing the LSE 
between the projected orthogonal or projected geometrically uniform signals and the 
5 signature signals, or between the projected orthogonal or projected geometrically uniform 
signals and the decorrelator signals. 

Brief Description of the Drawing 
Figure 1 is a schematic diagram illustrating a first embodiment of a receiver in 
accordance with the present invention. 
10 Figure 2 is a schematic diagram illustrating a second embodiment of a receiver in 
accordance with the present invention. 

Detailed Description 

Preferred embodiments of the invention will now be described with reference to 
the accompanying figure of the drawing. 

15 In one aspect, the present invention is a method for processing signals in a multi- 

signature system comprising the steps of receiving a signal that is a linear combination of 
a set of modulated signature signals that has undergone some distortion, and processing 
the received signal to obtain a vector output whose correlation may be shaped. 

Illustrated in Figure 1, is a receiver in accordance with the present invention 

20 comprising a bank of correlators for receiving signals, and a correlation shaper operating 
on an output from the bank of correlators. The bank of correlators may comprise a 
matched filter receiver or a decorrelator receiver. Referring to Figure 2, in another 
embodiment, the bank of correlators may provide the correlation shaping by cross- 
correlating with an appropriate set of correlating signals, and a separate correlation 

25 shaper element becomes non-essential. 

Each user (or target) in a system contemplated by the present invention is 
associated with one of a set of signature signals {s k (t) 9 l <k<M), which distinguishes 
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that particular user's signal from all other signals propagating within the system. In this 
system, it is important for a receiver receiving a plurality of signature signals to be able to 
detect a coefficient that accounts for the user's signal strength (i.e., that multiplies each 
user signature signal) and or detect the presence or absence of various of the signature 
5 signals. To assist in signal detection, the receiver must process the received signal and 
distinguish an individual signature signal from among the linear combination of distorted 
signature signals it received. 

The receiver and method of signal processing of the present invention allows an 
engineer to design a specific correlation shape for the vector output of the bank of 

10 correlators. In this way, the present invention overcomes the problems encountered with 
prior art matched filter and decorrelator processing methods by simultaneously 
compensating for white noise and exploiting the structure of multi-signature interference. 
The present invention is also useful in signal detection applications where the noise 
environment is not Gaussian. 

15 In several of the embodiments provided herein, a design engineer could choose to 

have the vector output of the bank of correlators be completely decorrelated. In 
alternative embodiments, an engineer practicing the present invention could choose any 
appropriate correlation shape for the vector output of the bank of correlators. By shaping 
the correlation of the vector output of the bank of correlators, a design engineer can 

20 design a simple receiver tailored to receive the distorted multi-signature signal 

L PR OBLEM FORMULA TION 

Referring to Figure 1, a receiver 10 is configured to receive signal r(t) 20, which 
25 is a linear combination of a set of signature signals { S]c (t),l < k < M] and a noise 

component n(t) . The received signal r(t) 20 is processed by a bank of correlators 30, 
which may, for example, be a matched filter or a decorrelator receiver. The received 
signal r(t) 20 is cross-correlated with M signals y m (t) 90 so that the vector output has 
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components a m = <y m (t)A t ) > (inner product), where the signals y m (t) 90 are to be 
determined. The vector output a 40 may then be additionally shaped by a correlation 
shaper 50. The vector output x 60 of the correlation shaper may optionally be passed to a 
detector 70 or similar device. 
5 Described below are numerous embodiments of the present invention. Several of 

the embodiments presume that the bank of correlators 30 comprises a decorrelator 
receiver, and others presume the bank of correlators 30 comprises a matched filter 
receiver. One skilled in the art, however, will recognize that the bank of correlators 30 is 
not limited to being either a decorrelator receiver or a matched filter receiver. While 

10 these embodiments are physically distinct, many of their solutions are mathematically 
equivalent. For a discussion of this mathematical equivalence, see the co-pending patent 
application entitled "Correlation Shaping Matched Filter Receiver" filed February 20, 
2001, and assigned to the assignee of the present application, Y.C. Eldar, A.V. 
Oppenheim, and D. Egnor, "Orthogonal and Projected Orthogonal Matched Filter 

15 Detection," submitted to IEEE Trans, on Signal Proa January 2001, and Y.C. Eldar, 
A.M. Chan, "Orthogonal and Projected Orthogonal Multi-User Detection," submitted to 
IEEE Trans, on Information Theory, May 2001. These works are hereby incorporated by 
reference in their entirety. In the notation that follows, the symbol Wis used with 
reference to a transformation function. 

20 In the following development, we consider an M user white Gaussian 

synchronous CDMA system. The received signal r(t) 20 is given by 

M 

r(t)=Y J A m b m s m {t) + n(t), 

where s m (t) is the signature signal of the with user, A m > 0 is the received 
amplitude of the mth user's signal, b m is a symbol transmitted by the with user, and n(t) is 
25 a white noise signal with zero mean and co variance a 2 . In the derivation below, we 

assume that the signature signals are linearly independent. However, the results extend to 
the case in which the signature signals are linearly dependent as well. 
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Based on the received signal r(t) 20, a receiver may be designed to demodulate 
the information transmitted by each user. We restrict our attention to linear receivers that 
do not require knowledge of the received amplitudes or the noise level. The simplest of 
such receivers is the single user MF receiver, which correlates the received signal with 
each of the signature signals from the set of signature signals. 

A linear multiuser detector that exploits the multi-user interference without 
knowledge of the channel parameters is the decorrelator receiver. The decorrelator 
receiver correlates the received signal with each of the decorrelator signals v m (t) 
corresponding to the set transformation 
V = S(S*S)"\ 

where S is the set transformation corresponding to the signature signals s m (t), so 
Um = < Vm (t),s m (t)>, the adjoint of the corresponding transformation. For a mathematical 
discussion of the inner product and the definition of the set transformation, again see the 
Applicants' co-pending application "Correlation Shaping Matched Filter", U.S. 
Application No. 09/788,890, filed February 20, 2001. 

It is known that a decorrelator receiver does not generally lead to optimal 
decisions, since in general the noise components in the outputs a m of the decorrelator 
receiver are correlated. This correlation is due to the fact that the outputs a m share 
information regarding the noise. In accordance with the present invention, our system is 
designed to eliminate this common (linear) information. 

Let a 40 denote the vector output of the decorrelator receiver. Then, 

a = v* r ( t ) = Ab + V*n(t), Equation 1 

where A = diag(^;,...,^M), and b is the vector of components b m . The covariance 
of the noise component Y*n(t) in a 40, denoted C fl , is 

C a = o 2 V*V = a 2 (S*S)" 1 . Equation 2 

Note that C a is the covariance of a - a' where a' = E(a\b), where E() denotes 
expectation. Based upon the mathematics found in the Applicants' previously cited 
"Orthogonal Matched Filter Detection" reference, it follows that the noise components in 
a are uncorrected if and only if the signature signals s m (t) are orthonormal. In this case, 
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the decorrelator receiver does in fact lead to optimal decisions. To improve the detection 
performance when the signature signals are not orthonormal, without estimating the 
variance of the noise or the received amplitudes of the user's signals, one aspect of the 
invention whitens the output of the decorrelator receiver prior to detection, as depicted in 
Figure 1. It will be shown that this approach does in fact lead to improved performance 
over the MF detector and a conventional decorrelator receiver in many cases. 

Suppose we whiten the vector output a 40 of the decorrelator receiver using a 
whitening transformation W 100, to obtain the random output vector x = Wa, where the 
covariance matrix of the noise component in x 60 is given by C x = a 2 I, and then base our 
detection on x 60. We choose a whitening transformation W 100 that minimizes the 
mean-squared error given by 

M 

^e=I>((*WJ 2 )> Equations 

m=l 

where a' m = a m - E(a m \b) sndx' m =x m - E(x m \b). 

EQUIVALENT PROBLEMS 

In this section, Equation 3 is formulated in two equivalent ways that provide 
further insight into the problem. Specifically, we demonstrate that the following problems 
are the same: 

Problem 1 : Find an optimal whitening transformation W 100 that minimizes the 
mean-squared error defined above between the whitened output vector x = Wa and the 
input vector a, where a 40 is the vector output of the decorrelator receiver. 

Problem 2: Find a set of orthonormal signals {h m (t), 1 < m <M} that are closest 
in a least squares sense to the signals {v m (t),\ <m<M), namely that minimize 
£ < ( Vm (,) _ h m (f)) , (v m (t) -h m (t))>. Then correlate the received signal with each of 
the signals h m (t) to obtain the whitened output vector x 60, as shown in Figure 2. 
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Problem 3: Find a set of orthonormal signals that are closest in a least squares 

sense to the signature signals {s m (t),l <m<M}. Then correlate the received signal with 

these signals to obtain the whitened vector output x 60. 

The remainder of this section discusses the equivalence between the problems 

above and their solution. 

We first show that the detector depicted in Figure 1 is equivalent to the detector 

of Figure 2, where the signals h m (t) are orthonormal and given by h m (t) = ^ k ^L v k 

where denotes the km^ element of JF*. 

The vector output x 60 of the whitening transformation W 100 in Figure 1 is 
given by 

x = Wa = WV *r = H *r, Equation 4 

where H = VW*. Therefore, x 60 can be viewed as the output of a bank of 

correlators 30 with signals h m (t) = ^ ^C^mCO > as depicted in Figure 2. Furthermore, 
employing Equation 2 leads to H*H = WV*VW* = l/c^WQW* - l/a 2 Q = I, so that 
the signals h m (t) are orthonormal 

We will now demonstrate that the minimization of iw given by Equation 3 is 
equivalent to the minimization of the LSE Eis({v m (t)},{h m (t)}), where 

E }s ({v m (t)l{h m (t)})= X M <W0-*»(0) ,(v m (t)-h M (t))>. Equations 

Using Eqs. 4 and 5 results in 

x - a = (H - V)*r = (H - V)*(Sab +n), 

and 

x' m - a f m = <{h m (t) - v m (t)) 9 n(t)>. Equation 6 

Substituting Equation 6 into Equation 2 yields 

M 

E^e = o 2 £ < (h m (t) - v m (/)), (h m (t) - v m (t)) > . Equation 7 

Comparing Equation 7 and Equation 5 leads to the conclusion that the optimal 
whitening problem is equivalent to the problem of finding a set of orthonormal signals 
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h m (t) that are closest in a least squares sense to the signals v m (t) 9 establishing the 
equivalence of Problems 1 and 2. 

Finally, Problems 2 and 3 may be shown to be equivalent by proving that the 
orthonormal signals h m (t) that minimize Ei s ({v m (t)},{h m (t)}) and E h ({s m (t)},{h m (t)}) are 
5 equal. To this end, we rely on the following lemmas. 

Lemma 1: Let {y m (t), 1 < m <M} be a set of orthogonal signals with <yk(t),y m (t)> 
= c 2 m Skm, where c m > 0 is arbitrary, and S km = 1 when k = m and 0 otherwise. Then the 
orthonormal signals h m (t) that minimize Ei s {{y m (t)},{h m (t)}) are h m (t) =y m (t)/\c m \. 

Proof. Since <h m (t),h m (t)> = 1, minimization of Ei s {{y m (t)},{h m (t)}) is equivalent 

M 

1 0 to maximization of ^ A M (f)j> w (0 . Using the Cauchy-Schwartz inequality, 

M M M. 

Z< Ut),y m (t) > < £|< K(t),y m {t) >\ < £(y,(0.y.(0> . 

m=l m=l m =l 

with equality if and only if h m (t) = y m (t)/\c m \. 
The following corollary results from Lemma 1. 

Corollary h Let {y' m # = rf^O.l < w <M}, where d m > 0 are arbitrary 
1 5 constants and the signals y m (t) are orthogonal. Then the orthonormal signals h m (t) that 
minimize E h {{y m (i)},{h m (t)J) and Ei s ({y' m (t)},{K(t)}) are the same. 

Lewma 2: Let y m (t) and y' m (t) denote the columns of Y and Y' = YU respectively, 
where U is an arbitrary unitary matrix. Let the columns of H and H' be the orthonormal 
signals h m (t) md h' m (t) that minimize Ei s {{y m (t)},{h m (t)}) and E ls ({y' m (t)},{hm(t)}) 
20 respectively. ThenH' = HU. 

Proof: Since (W) *H' = U*H*HU = I, the signals h' m (t) are orthonormal. The 
lemma then follows from 

Ei s {{y m (t)}{,h m (t)}) = Tr((Y - H))*(Y - H)) = Tr(U(Y - H)*(Y - H)U*) = 
E, s ({y' m (t)}>{h' m (t)})- 

25 Combining Corollary 1 and Lemma 2 it follows that if we find a unitary matrix 

such that the columns of Y' = VU and S' = SU are both orthogonal and proportional to 
each other, then the orthonormal signals minimizing E !s ({v m (t)},{h m (t)}) and 
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Ei s ({s m (t)},{h m (t)}) are the same. Let S = Q£Z* be the Singular Value Decomposition of 
S, where Q and Z are unitary matrices and X is a diagonal Nx M matrix with diagonal 
elements a m > 0. Then V = S(S*S) _1 = Q£~Z*> where X~is a diagonal Nx M matrix with 
diagonal elements l/o m . Now, let V = VZ and S' = SZ. Then the columns v' m (t) and 
s' m (t) of V and S' respectively, are both orthogonal, and v f m (t) = d m s f m (t) where d m = 
l/o m 2 . Thus, the orthonormal signals minimizing Ei£{y m (t)},{h m (t)}) and 
Ei s ({s m (t)},{h m (t)}) are the same. 

This completes the proof that the three Problems outlined above are equivalent. 
The optimal whitening problem has been solved in its most general form in the 
Applicants 1 "Orthogonal Matched Filter Detection" reference cited above, from which it 
follows that the whitening transformation minimizing Equation 3 is 

W = oC^-(S*S) l/2 . 

The orthonormal signals that minimize Et s ({v m (t)},{h m (t)}) andEj s ({s m (t)},{h m (t)}) 
are then the columns of 

h = vw* = v(s*s) 1/2 = s(s*sy 1/2 . 

WHITENING AND SUBSPACE WHITENING 

In one instance, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a matched filter receiver and the vector output x 60 of a 
correlation shaper 50 comprising a whitening transformation W is achieved by 
employing a whitening transformation given by 

W = (S*S)~ 1/2 . 

In another instance, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a matched filter receiver and the vector output a: 60 of a 
correlation shaper 50 comprising a subspace whitening transformation W is achieved by 
employing a subspace whitening transformation given by 

W = ((S*S) ,/2 ) f . 

In a third instance, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a decorrelator receiver and the vector output x 60 of a 
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correlation shaper 50 comprising a whitening transformation W 100 is achieved by 
employing a whitening transformation given by 

W - (S*S) 1/2 . 

In a fourth instance, the MMSE between the vector output a 40 of a bank of 
5 correlators 30 comprising a decorrelator receiver and the vector output x 60 of a 

correlation shaper 50 comprising a subspace whitening transformation W is achieved by 
employing a subspace whitening transformation given by 

W = (S*Sf 2 . 

10 COVARIANCE MATRIX OF THE CORRELATION SHAPER OUTPUT IS ARBITRARY 

The correlation shaper 50 may be chosen so that the co variance matrix C x of the 
output vector is arbitrary within the mathematical constraints imposed upon any 
covariance matrix. In this case, correlation shaper 50 may be chosen so that WC fl W = 
15 Cx, where C a is the covariance matrix of the vector output a 40 of the bank of correlators 
30. In this aspect, if the bank of correlators 30 comprises a matched filter receiver, then 
Q = S*S. Alternatively, if the bank of correlators 30 comprises a decorrelator receiver, 
then C a = (S*S) t ? where ( ) f denotes the Moore-Penrose pseudo inverse. 

20 RESTRICTION OF COVARIANCE MATRIX OF CORRELATION SHAPER OUTPUT TO 
PERMUTATION PROPERTY 

Correlation shaper 50 may be chosen so that the covariance matrix of output 
vector x 60 has the property that the second row and each subsequent row is a 
25 permutation of the first row. Correlation shaper 50 may also be chosen so that the 
covariance matrix of output vector x 60 when represented in subspace has the above 
property. The latter correlation shaper 50 may be referred to as a subspace correlation 
shaper. 
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A correlation shaper 50 that minimizes the MSE between the input and the output 
is given as follows. Let {d k , 1 < k<M) be the elements of the first row of the specified 
covariance matrix. Let D be a diagonal matrix whose diagonal elements are the square- 
roots of the generalized Fourier transform of the sequence d k . The generalized Fourier 
transform is defined on a group formed by the elements of the prespecified covariance 
matrix. See Y.C. Eldar, G.D. Forney, Jr., "On Quantum Detection and the Square-Root 
Measurement", IEEE Trans, on Inform. Theory, vol. 47, No. 3, March 2001 (hereby 
incorporated by reference). Let F be a Fourier matrix representing the generalized 
Fourier transform over the group formed by the elements of the covariance matrix. 

In a first embodiment, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a matched filter receiver and the vector output x 60 of a 
correlation shaper 50 is achieved by employing a transformation given by 

W = SFD(DF*S*SFD) ! "DF*. 

In a second embodiment, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a matched filter receiver and the vector output x 60 of a 
subspace correlation shaper 50 is achieved by employing a subspace transformation given 
by 

W = SFD((DF*S*SFD)' /2 ) t DF*. 
In a third embodiment, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a decorrelator receiver and the vector output* 60 of a 
correlation shaper 50 is achieved by employing a transformation given by 

W = VFD(DF*V*VFD) " 2 DF*. 
In a fourth embodiment, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a decorrelator receiver and the vector output* 60 of a subspace 
correlation shaper 50 is achieved by employing a subspace whitening transformation 
given by 

W = VFD((DF*V*VFD)' /2 ) t DF*. 
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ORTHOGONAL & PROJECTED ORTHOGONAL, GEOMETRICALLY UNIFORM & 
PROJECTED GEOMETRICALLY UNIFORM CORRELATING SIGNALS 

In all cases, the closest signals in a least-squares sense to the signature signals are 
given by 

M 

q&)=X s m (t)W* mk 

where W is the corresponding MMSE correlation shaper transformation, and W mk 
is the mk th element of W. If the shaping signals are to be orthogonal signals, then a 
whitening transformation is to be used. If the shaping signals are to be projected 
orthogonal signals, then a subspace whitening transformation is to be employed. If the 
shaping signals are geometrically uniform signals, a transformation that results in a 
covariance matrix with the permutation property is to be used. And for projected 
geometrically uniform shaping signals, a subspace correlation shaper with the 
permutation property should be used. 

Similarly, the closest signals in a least-squares sense to the decorrelator signals 
are given by 

M 
m=\ 

where W is the corresponding MMSE correlation shaper transformation. 
II SPECIFIC EMBODIMENTS 

A. Orthogonal and Projected Orthogonal Geometrically Uniform and Projected 
Geometrically Uniform Signals 

The following embodiments vary depending on the desired correlation shape and 
upon whether the received signals are linearly independent or linearly dependent. In each 
of the embodiments of this section, it may be desirable to minimize the MSE between 
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vector output x 60 of correlation shaper 50 and vector output a 40 of the bank of 
correlators 30. 

Linearly Independent Received Signals and a Decorrelated Output Vector 

In the first of these embodiments, it is assumed that the correlation shape chosen 
is to have the output vector* 60 completely decorrelated, while the received signature 
signals are linearly independent. In this embodiment, the correlation shaper 50 performs 
a whitening transformation on the output vector a 40. After the whitening transformation 
W, the vector output x 60 of correlation shaper 50, which was correlated when it emerged 
from the bank of correlators 30, becomes uncorrelated. This embodiment may perform 
satisfactorily for a given system even if the correlation shaper does not result in the 
smallest MSE value between vector outputs x 60 and a 40. 

Linearly Independent Received Signals and a Specified or Arbitrary Output Vector 
Correlation Shape 

In another embodiment, the vector output x 60 of correlation shaper 50 may have 
a specified correlation shape. The correlation shape of vector output x 60 may be altered 
by selecting the covariance matrix to have specific properties. In addition, one skilled in 
the art may decide in certain circumstances to allow the correlation shape of output vector 
x 60 to be arbitrary. In this instance, the covariance matrix may be comprised of arbitrary 
values that satisfy the constraints imposed on any covariance matrix. 

The specified covariance matrix of the vector output x 60 may be selected to have 
the permutation property described above in which the second and each subsequent row 
is a permutation of the first. 

This embodiment may perform satisfactorily for a given system even if selected 
correlation shaper 50 does not result in the smallest MSE value between vector outputs x 
60 and a 40. 

Linearly Dependent Received Signals and Decorrelated Output 
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In another embodiment, vector output x 60 may be decorrelated when the 
received signature signals are linearly dependent. When the received signals are linearly 
dependent, the components of vector output a 40 of the bank of correlators 30 are 
deterministically linearly dependent, and consequently the components of x = Wa are 
also linearly dependent and cannot all be statistically uncorrected. Therefore, the linear 
dependence of the signature signals renders conventional whitening techniques 
impossible. Thus, in this alternative embodiment, vector output a 40 of the bank of 
correlators 30 will be whitened on the subspace in which it lies. Subspace whitening may 
be defined such that the whitened vector lies in the subspace as specified in the 
previously cited reference "Orthogonal and Projected Orthogonal MF Detection", and its 
representation in terms of any orthonormal basis for this space is white. 

Linearly Dependent Received Signals & Output Has Specific Correlation Shape 

In another embodiment where the signature signals are linearly dependent, the 
correlation shaping performed by the correlation shaper 50 may utilize the permutation 
property described above but applied to a shaping performed on a subspace spanned by 
the signature signals. 

B. Selecting an Appropriate Set of Orthogonal Signals 

Referring to Figure 2, a second set of embodiments share the characteristic of 
achieving correlation shaping by selecting appropriate correlating signals h m (t) 90. The 
selection of this set of signals varies depending upon the desired correlation shape of 
output vector x 60 and upon whether the signature signals are linearly independent or 
linearly dependent. Alternative embodiments for each of these variations are discussed 
below. In each of the embodiments below, it may be desirable to minimize the LSE 
between the signature signals s m (t) and the correlating signals h m (t) 90, however those 
skilled in the art will recognize that adequate performance may be achieved although the 
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LSE may not be at its minimum. It may also be desirable to minimize the LSE between 
the decorrelator signals v m (t) and the correlating signals h m (t). 

Linearly Independent Received Signals and Orthogonal Signals 

In one embodiment, if the received signature signals are linearly independent, the 
correlation shape of output vector x 60 could be decorrelated by choosing a set of 
orthogonal signals h m (t) 90. 

Linearly Independent Received Signals and Geometrically Uniform Signals 

In another embodiment, a particular desired correlation shape for vector output x 
60 may be achieved by altering the selection of correlating signals hjt) 90. By requiring 
hjt) 90 to be geometrically uniform, the covariance matrix of the vector output x 60 of 
bank of correlators 30 has the property that the second and each subsequent row is a 
permutation of the first. See generally G. D. Forney, Jr., "Geometrically Uniform 
Codes riEEE Trans. Inform. Theory, vol. IT-37, No. 5, pp. 1241-60, Sep. 1991, and Y.C. 
Eldar, "Least-Squares Inner Product Shaping", submitted to Linear Algebra and its 
Applications, Jan. 2001, the contents of which are hereby incorporated by reference. 

Linearly Dependent Received Signals and Projected Orthogonal Signals 

If it is desired that the correlation shape of the output vector x 60 of the bank of 
correlators 30 be decorrelated on the space in which it lies, the set of signals hjt) 90 
should be chosen as a projected orthogonal signal set. The projected orthogonal signals 
are a projection of a set of orthonormal signals onto the space spanned by the signature 

signals, {^(O.^CO-^CO}- 

Linearly Dependent Received Signals and Projected Geometrically Uniform Signals 

If the covariance matrix of vector output x 60, when represented in terms of an 
orthonormal basis for the space in which it lies, has the property that subsequent rows are 
permutations of the first, then hjt) 90 should be selected to be a set of projected 
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geometrically uniform set of signals, i.e., a set of geometrically uniform signals projected 
onto the space spanned by the signature signals. In an alternative embodiment, h m (t) 90 
could be selected to be the closest projected geometrically uniform signals in a LSE sense 
to the signature signals {s l (t),s 2 (t)..JS M (t)}. 

5 The receiver and method of signal processing of the present invention are highly 

versatile and can be utilized irrespective of whether the plurality of signature signals are 
linearly dependent or linearly independent. The invention disclosed herein can be 
implemented for both continuous-time signals and discrete signals. Embodiments 
disclosed herein may also be implemented in hardware, for example in DSP 

10 microprocessors, or in software using the C++ programming language, for example. In 
addition to comprising a receiver 10 for performing multi-signature signal processing, 
each of the preceding embodiments may additionally be configured with a detector 70 to 
provide signal detection following the correlation shaping. 

Other embodiments of the invention will be apparent to those skilled in the art 
1 5 from a consideration of the specification or practice of the invention disclosed herein. It 
is intended that the specification and examples be considered as exemplary only, with the 
true scope and spirit of the invention being indicated by the following claims. 
What is claimed is: 
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